//
/***********************************************************
             File name:      main.c
             Author:         Bitat (陆叁柒)
             Email :         Bitat@qq.com
             Gitee :         https://gitee.com/bitat
             CSDN  :         https://blog.csdn.net/bitat 
             History:        2023/2/13
************************************************************/
    
#include<stdio.h>

// 1 2 3 4 5 6 7 8 9 0
// 1 3 5 7 9 2 4 6 8 0
//调整数组使奇数全部都位于偶数前面。
//题目：
//输入一个整数数组，实现一个函数，
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
//所有偶数位于数组的后半部分。
void Function(int arr[], int len)
{
    int left = 0;
    int right = len - 1;
    while (left < right)
    {
        int tmp = 0;
        while (arr[left] % 2 == 1 && left<right)
        {
            left++;     //如果左边是奇数，并且下标小于右边的，下标就加一
        }
        while (arr[right] % 2 == 0 && left<right)
        {
             right--;   //如果右边是偶数，并且下标大于左边的，下标就减一
        }
        if (left < right)   //将左边与右边的值交换
        {
            tmp= arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
        }
    }
}

int main()
{
    int i = 0;
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
    int len = sizeof(arr) / sizeof(arr[0]);
    Function(arr, len);
    for (i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

